import java.util.*;
//力扣581. 最短无序连续子数组
class Solution {
    public int findUnsortedSubarray(int[] nums) {
        if(nums.length==1){
            return 0;
        }
        int[] temp=new int[nums.length];
        //复制
        for(int i=0;i<nums.length;i++){
            temp[i]=nums[i];
        }
        //排序
        Arrays.sort(temp);
        int l=0;
        int r=nums.length-1;
        //左右指针
        while(r>l){
            if(temp[l]==nums[l]){
                l++;
            }
            if(temp[r]==nums[r]){
                r--;
            }
            if(temp[r]!=nums[r]&&temp[l]!=nums[l]){
                break;
            }
        }
        if(r==l){
            return 0;
        }
        return r-l+1;
    }
}